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IN THE CLAIMS: 

The text of all pending claims are set forth below. Cancelled and withdrawn claims are 
indicated with claim number and status only. The claims as listed below show added text with 
underlining and deleted text with strikothrough . The status of each claim is indicated with one of 
(original), (currently amended), (previously amended), (cancelled), (withdrawn), (new), 
(previously added), (reinstated - formerly claim #), (previously reinstated), (re-presented - 
formerly dependent claim #) or, (previously re-presented). 

Please AMEND the claims in accordance with the following: 

1 . (Currently Amended) A method of defining a surface of a model, comprising: 
sampling the surface at a given rate or resolution with generated sample points: 
determining automatically sample points an aroa of t hat add detail to the surface when 

displaced by a displacement map, the map being applicable to points of any arbitrary surface, by 
using a local criteria calculated based on displacements of neighboring sample points by the 
corr e sponding to an aroa of tho modol by roforring to a displacement map; and 

increasing automatically a resolution of the surface ar e a of the model by keeping the 
determined sample points and discarding other sample points bv i ncr e as i ng a numbor of 
po l ygons roprosonting tho aroa . 

2. (Currently Amended) The method according to claim 1 , wh e r ei n th e r e f e rr i ng 
compr i s e s obta i ning d e ta il informat i on from th e disp l ac e m e nt map further comprising moving 
determined sample points to increase detail represented thereby . 

3. (Currently Amended) The method according to c l a i m 2 claim 1 , wherein the 
moved sample points are moved toward a feature of the displacement map, whoro i n said 
dotormin i ng furthor compr i sos bas i ng sa i d det e rm i n i ng on tho dotai l information. 

4. (Currently Amended) The method according to claim 1 , wherein sa i d i ncreas i ng 
compr i s e s: 

sampl i ng the area of detai l ; and add i ng a vortox at a samp l o po i nt when tho po i nt has a 
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substantia l ly non - zoro the local criteria comprises a f eature metric measuring a local feature 
within a locality of the sample points displaced by the displacement map . 

5. (Currently Amended) The method according to c l a i m 1 claim 2 , wherein said 
i ncr e as i ng furthor moving comprises moving the -a determined sample point toward a direction of 
a high rate of change according to the displacement map . 

6. (Currently Amended) The method according to claim 1 , wherein said incr e as i ng 
furthor compr i ses add i ng vorticoc at determining comprises determining that sample points are 
points of significant curvature. 

7. (Currently Amended) The method according to claim 1 , whoroin said i ncreas i ng 
further oompr i sos comprising p referentially connecting vertices of the-polygons of the surface 
along one of edges and borders of a sampled area of the surface, that aro i n tho aroa of dotai l . 

8. (Currently Amended) The method according to c l aim 1 claim 7 , wherein the 
polygons are triangles and wherein vertices of the triangles are feature points. 

9. (Original) The method according to claim 1 , wherein the model is a polygon mesh 

model. 

1 0. (Currently Amended) A method of croat i ng defining a surface comprising 
automatically refining a representation of a-the surface by generating sample points sampling 
the surface at a given sample rate, for sample points automatically determining one of a location 
and a direction of a local f eature from a displacement map applied to sample 
points oorrospond i ng to th e surfaoo , and either moving or discarding sample points according to 
the location or direction of the local feature, the map being applicable to points of any arbitrary 
surface . 

11 . (Currently Amended) A method of creating a model, comprising: 
uniformly sampling the model at a given sample rate or resolution; 

identifying automatically areas of on e of details afret-or features that corr e spond to aroas 
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of sample points of the sampled model as displaced by a displacement map, the map being 
applicable to points of any arbitrary surface ; and 

increasing repres e ntat i on resolution of the sampled model by discarding some sample 
points according i n aroas of the mod el corr e spond i ng to the areas of detail s or features and 
moving other sample points according to the areas of details or features . 

1 2. (Currently Amended) A method of obtaining a surface that has been- sampled at a 
given sample rate , comprising automatically deriving i nformation of foaturos local feature criteria 
of the sampled surface according to e f-a displacement map thereof and using the local feature 
criteria to automatically teeate- determine which sampled points of the surface to keep for 
displacement by the displacement map and only keeping the so-determined sample points for 
displacement by the displacement map, the map being applicable to points of any arbitrary 
surface. p ointc usod to roprosent tho surface. 

1 3. (Currently Amended) A computer-implemented method of displacing a 
parameterized surface comprised of subdivision surfaces t wo - d i mens i ona l subdiv i s i ons , the 
method comprising: 

generating two-dimensional height maps for a subdivision subdivis i ons of th e surface by 
sampling a height field at a given resolution to calculate a ho i oht valuo height values for points in 
the subdivision , the height field being applicable to points of any arbitrary surface ;^4 

generating two-dimensional feature maps, for the subdivisions, that identify features of 
the height field, by using the height map and height field to calculate approximate degrees and 
directions of local curvature. 

1 4. (Currently Amended) A computer-implemented method of creating a surface, 
comprising: 

approximating a surface witlva-pem t sample points sampling the surface at a given 
resolution : 

using a displacement function to compute comput i ng a height of toe-a sample p oint and 
heights of sample points in a local neighborhood of the sample p oint , the function being 
applicable to points of any arbitrary surface : 

deriving i nformat i on of feature criteria for the sample points using local change in the 
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heights; 

representing the surface with the sample point when dotormining whothor t he informat i on 
of l oca l change f eature criteria indicates that the local neighborhood is not substantially flat; and 

representing the surface without the point when ca i d dotormin i ng t he feature criteria 
indicates a -that the local neighborhood is s ubstantially flat l oca l ar e a . 

1 5. (Currently Amended) A computer-implemented method of creating a surface, 
comprising: 

approximating a surface with-a-poif rt sample points sampled at a given sample rate ; 

using a displacement function to compute comput i ng a height of the- a sample p oint and 
heights of sample points in a local neighborhood of the point , the function being applicable to 
points of any arbitrary surface ; 

dor i v i ng i nformat i on of l oca l change i n tho ho i ghts 

using the heights to obtain a criteria of local change in the local neighborhood ; 

representing the surface without the sample point when dotorm i n i ng wh e th e r the 
information criteria of local change indicates that the point is not a feature point of the local 
neighborhood; and 

representing the surface with the point when said dotorm i n i ng criteria of local change 
indicates it is a feature point. 

1 6. (Currently Amended) The method according to claim 1 5, further comprising using 
the heights to approximate a gradient for the point if it has boon dotorminod to ind i cato itsjocal 
change criteria indicates that it is at a point of local change among the heights , and repositioning 
the point to a location in the direction of the gradient. 

1 7. (Currently Amended) The method according to claim 1 6, further comprising 
adding a new point in the neighborhood at an extrema in the local neighborhood in the direction 
of the gradient. 

1 8. (Currently Amended) A computer-implemented method of displacing a surface, 
comprising: 

identifying features et-a -in local neighborhoods of points in a range, the range resulting 
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from a displacement map applied to a domain comprising sample points of a given resolution or 
rate approximating the surface , the features i nc l ud i ng comprising locations af*4-or directions of 
detail in the range of the displacement map , the map being applicable to points of any arbitrary 
surface ; 

adjusting at least some p oints in the range, or corresponding to tho curfaoo points in the 
domain according to the locations or directions of the features; , basod on tho foaturos of tho 
disp l aoomont map; 

identifying borders of features in the range of the displacement map; and 
dor i v i ng making a displaced surface mesh by using the borders to constrain a 
triangulation of the adjusted points. 

1 9. (Currently Amended) A computer-implemented method of displacing a surface, 
comprising: 

deriving a set of points for triangles in a tessellation of the surface, by 

cr e ating sampling the surface at a given rate or resolution to create a distribution 
of sample points on and in a triangle, 

calculating height values for sample p oints in the distribution by sampling a height 

field, 

calculating a-feature metrics for respective sample p oints in the distribution by 
approximating second derivatives of the points using height values of neighboring points in the 
distribution, and 

refining the distribution of sample points by eliminating sample p oints from the 
distribution that have feature metrics indicating a respective locally flattish region of the height 
field , and by keeping non-eliminated sample points in the distribution . 

20. (Currently Amended) The method according to claim 1 9, wherein said deriving 
further comprises: 

calculating feature orientations fo r sample points in the distribution by using 
height values of neighboring points to find approximate directions of approximate greatest 
change in the height field, and 

adding to the distribution sample p oints near extrema and features of the height 

field. 
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21 . (Currently Amended) The method according to claim 20, further comprising: 
identifying borders of features in the height field and using the borders to constrain a 

triangulation of the distribution of sample p oints. 

22. (Currently Amended) The method according to claim 1 9 wherein the distributions 
comprise grids of sample p oints uniformly distributed on the triangles, using sides of triangles as 
axes of the grid. 

23. (Currently Amended) A method of displacing a surface, comprising: 
deriving a set of points for triangles in a tessellation of the surface, by 

creating a grid of points on and in a triangle, 

calculating height values for points in the grid by sampling a height field , the 
height field being applicable to points of any arbitrary surface , 

calculating feature metrics for points in the grid by approximating second 
derivatives of the points using height values of neighboring points, 

calculating feature orientations for points in the grid by using height values A 
according to the height field, of neighboring points to approximate discrete gradients in the 
height field, 

calculating , according to the height field, height values for new points in the 
triangle that are away from the points in the grid in the directions of the feature orientations, 

identifying new points that are near local extrema and features of the height field 
by approximating second derivatives of the new points using the height values of the new points, 
and 

compiling a set of points comprising grid points and identified new points. 

24. (Currently Amended) A method of displacing a surface, comprising: 
parameterizing the surface by tessellating it into a first set of triangles , whoroin tho 

tosso l lat i on has a finon e ss, accord i ng to tho c i zo of tho triang l os, that is suff i cient to roprosont 
tho surfaoo, but not suffio i ont to roprosont dotai l in a displacement map ; 
deriving a set of points for each triangle in the first set, by 

creating a non-orthogonal coordinate system defining points on and in the 
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triangle, wherein the two shortest sides of the triangle are axes of the coordinate system and the 
triangle vertex where the axes intersect is an origin of the coordinate system, 

calculating a height value for most of the points by, for each such point, sampling 

a height field, 

calculating a feature metric for most of the points by, for each such point, 
summing a plurality of Taylor approximations taken in directions of a plurality of points 
neighboring the point, wherein the Taylor approximations are calculated using the height values 
of the neighboring points, and wherein the feature metric approximates an amount of local 
curvature in the height field in a local area of the point, 

at least one of discarding, ignoring, and flagging as unnecessary points having a 
feature metric indicating that the point is in a substantially locally flat area of the height field, 

calculating a feature orientation for most of the points that were not discarded, 
ignored, or flagged by, for each such point, using least squares minimization to fit a linear 
function to a plurality of points neighboring the point, wherein the feature orientation is a discrete 
gradient of the height field that approximates a direction from the point that has the greatest rate 
of local height change, 

for most points that have a feature orientation, sampling the height field at points 
uniformly distributed along a line segment within a neighborhood, wherein the line segment 
passes through the point in the direction of the feature orientation of the point, and wherein a 
rate of height change in the height field along the line segment is approximated for the point and 
each sample point by using their sampled height field values, 

for most points that have a line segment, relocating the point to a location of a 
closest sample point on the line segment that has a rate of height change above a threshold, 
and adding points at sample points on the line segment having a rate of height change indicating 
an extrema or feature in the height field; 

creating a second set of triangles by constraining a Delaunay triangulation of the set of 
points of each triangle in the first set of triangles, wherein a constraint is a feature border of the 
height field in the triangle that is identified by the set of points; and 

building a final displaced surface geometry using the second set of triangles. 
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